Apple đã đệ đơn kiện Amazon vì hành vi sử dụng tên giống với tên App Store của Apple.[22] Amazon tuyên bố rằng thuật ngữ này quá phổ biến để đăng ký thành nhãn hiệu riêng và yêu cầu thẩm phán miễn nhiệm vụ kiện.[23] Apple phản hồi lại rằng phía Amazon đã cố trốn tránh vụ kiện, đưa ra tuyên bố Amazon đang làm ảnh hưởng đến thương hiệu App Store khi sử dụng tên khá giống với tên thương hiệu của họ.[24] Một thẩm phán liên bang đã từ chối yêu cầu của Apple về lệnh cấm sơ bộ, đồng thời cũng không đồng ý với tuyên bố của phía Amazon rằng thuật ngữ này phổ biến và trích dẫn rằng Apple đã không thiết lập "khả năng nhầm lẫn" cho dịch vụ của mình với các dịch vụ của Amazon để có được lệnh cấm.[25] Apple sau đó đã thay đổi cáo buộc của mình sau khi Amazon bắt đầu quảng cáo cho Kindle Fire, chuyển sang một cáo buộc mới khi cho rằng Amazon đang cố gắng gây nhầm lẫn cho khách hàng nhiều hơn với phần “dành cho Android” được cho vào “Amazon Appstore dành cho Android”. Trong đơn khiếu nại sửa đổi, Apple đã viết rằng “Việc sử dụng tên khá giống của Amazon cũng có thể làm giảm thiện chí của người dùng với dịch vụ App Store của Apple và các sản phẩm của Apple được thiết kế cho App Store, khi người dùng nhầm lẫn giữa dịch vụ App Store của Apple với các dịch vụ có chất lượng kém hơn của Amazon.”[26]

Tháng 1 năm 2013, tuyên bố của Apple đã bị bác bỏ bởi một thẩm phán quận của Mỹ, người đã đưa lập luận rằng công ty không đưa ra bằng chứng cho thấy Amazon đã "cố gắng" để bắt chước trang web hoặc quảng cáo của Apple" hay quảng bá rằng dịch vụ của nó "sở hữu những đặc điểm và chất lượng mà công chúng mong đợi từ Apple APP STORE và/hoặc các sản phẩm của Apple".[27] Tháng 7 năm 2013, phía Apple đã từ bỏ vụ kiện.[28]